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1 INTRODUCTION 

Thirty seven years ago, Richard Greechie and Stanley Gudder wrote a paper enti- 
tled 7s a Quantum Logic a Logic ? [1] in which they strengthen a previous negative 
result of Josef Jauch and Constantin Piron. [2] 

"Jauch and Piron have considered a possibility that a quantum propositional 
system is an infinite valued logic. . . and shown that standard propositional systems 
(that is, ones that are isomorphic to the lattice of all closed subspaces of a Hilbert 
space) are not conditional and thus cannot be logic in the usual sense." [1] A 
conditional lattice is defined as follows. We define a valuation v[a] as a mapping 
from an element a of the lattice to the interval [0, 1]. We say that two elements a, b 
are conditional if there exists a unique c such that v[c] = mm{l, 1 — w[a] + w[6]}. 
We call c the conditional of a and b and write c — a b. We say that the lattice is 
conditional if every pair a, b is conditional. Greechie and Gudder then proved that 
a lattice is conditional if and only if it contains only two elements and 1.^ This 
implies that [0,1] reduces to {0, 1} and that the lattice reduces to a two- valued 
Boolean algebra. In effect, this result shows that one cannot apply the same kind 
of valuation to both quantum and classical logics. 

It became obvious that if we wanted to arrive at a proper quantum logic, we 
should take an axiomatically defined set of propositions closed under substitutions 
and some rules of inference, and apply a model-theoretic approach to obtain val- 
uations of every axiom and theorem of the logic. So, a valuation should not be a 
mapping to [0,1] or {0, 1} but to the elements of a model. For classical logic, a 
model for logic was a complemented distributive lattice, i.e., a Boolean algebra. 
For quantum logics the most natural candidate for a model was the orthomodular 
lattice, while the logics themselves were still to be formulated. Here we come to 
the question of what logic is. We take that logic is about propositions and infer- 
ences between them, so as to form an axiomatic deductive system. The system 
always has some algebras as models, and we always define valuations that map 
its propositions to elements of the algebra — we say, the system always has its 
semantics — but our definition stops short of taking semantics to be a part of the 
system itself. Our title refers to such a definition of logic, and we call quantum 



^We define and 1 in a lattice in Section 2. 
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logic SO defined deductive quantum logic.^ Classical logic is deductive in the same 
sense. 

In the early seventies, a number of results and a number of predecessors to 
deductive quantum logics were formulated. Jauch, Piron, Greechie, and Gudder 
above assumed the conditional — from now on wc will call it implication — to be 
defined as a b = a' Ub (see Section 2 for notation). However, it was already 
then known that in an orthomodular lattice,^ an implication so defined would not 
satisfy the condition a ^ b — I <^ a <b , which holds in every Boolean algebra 
and which was considered plausible to hold in an orthomodular lattice too. In 1970, 
the following implication was found to satisfy this condition: a — >i 6 = a' U (a fl 6) 
(the so-called Sasaki hook^) by Peter Mittclstacdt [7] and Peter Finch [8]. The 
Sasaki hook becomes equal to a' U 6 when an orthomodular lattice satisfies the 
distributive law, i.e., when it is a Boolean algebra. The Sasaki implication first 
served several authors simply to reformulate the orthomodular lattice in a logic-like 
way and call it "quantum logic." [8, 9, 10] In 1974 Gudrun Kalmbach proved that in 
addition to the Sasaki hook, there are exactly four other "quantum implications" 
that satisfy the above plausible condition and that all reduce to a' U 6 in a Boolean 
algebra. 

In the very same year, four genuine (i.e. prepositional) deductive quantum 
logics — using three different implications and none at all, respectively — were for- 
mulated by Gudrun Kalmbach [11] (a standard propositional logic based on the 
Kalmbach implication^), Hermann Dishkant [12] (a first-order predicate logic based 
on the Dishkant implication^), Peter Mittelstaedt [13] (a dialog logic based on the 
Sasaki hook), and Robert Goldblatt [14] (a binary logic with no implication — 
the binary inference 'h' represented the lattice '<'). Several other quantum logics 
were later formulated by Maria Luisa Dalla Chiara [15] (first-order quantum logic). 
Jay Zeman [16] {normal logic), Hirokazu Nishimura [17] (Gcntzcn sequent logic), 
George Georgacarakos [18] {orthomodular logics based on relevance,'^ Sasaki, and 
Dishkant implications), Michael Dunn [19] (predicate binary logic), Ernst-Walter 
Stachow [20] {tableaux calculus, a Gentzen-like calculus of sequents, and aBrouwer- 
like logic), Gary Hardegree [21] {orthomodular calculus), John Bell [22] (quantum 
"attribute" logic), Mladen Pavicic [24] (binary quantum logics with merged impli- 



^Note that many authors understand quantum logic as simply a lattice [3] or a poset [4, 5]. 
Quantum logics so defined do not have the aforementioned valuation and are not deductive 
quantum logics. Such a definition stems from an operationalist approach, which started with the 
idea that quantum logic might be empirical. It was argued that propositions might be measured 
and that properties such as orthomodularity for quajitum systems or distributivity for classical 
ones can be experimentally verified. [3] 

^The lattice of all closed subspaces of a Hilbert space is an orthomodular lattice. See Section 2. 

*The SasaJfi hook is an orthocomplement to the Sasaki projection [6]. 

^Kalmbach implication is defined as a —►3 6 = (a' n 6) U (a' n b') U (a n (a' U 6)). 

^Dishkant implication is defined as a — >2 b = b' a'. 

''Relevance implication is defined as a —►5 6 = (a PI 6) U (o' PI 6) U (a' PI 6'). 
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cations^), Mladen Pavicic [25] (unary quantum logic with merged implications) f 
Mladen Pavicic and Norman Megill [36] (unary quantum logics with merged equiv- 
alences^^), etc. Logics with the v{a) = 1 lattice valuation corresponding to h a we 
call unary logics and logics with the v{a) < v{b) lattice valuation corresponding 
to a h 6 we call binary logics. 

Still, the parallels with classical logic were a major concern of the researchers 
at the time. "I would argue that a 'logic' without an implication ... is radically 
incomplete, and indeed, hardly qualifies as a theory of deduction" (Jay Zeman, 
1978). [16] So, an extensive search was undertaken in the seventies and eighties to 
single out a "proper quantum implication" from the five possible ones on purely 
logical grounds, but none of the attempts proved successful. 

In 1987 Mladen Pavicic [24, 25] proved that there is no "proper quantum impli- 
cation" since any one of the conditions a -^i b = 1 4=> a < b, i = I, . . . , 5^'^ is the 
very orthomodularity which, when satisfied by an orthocomplemented lattice (the 
so-called ortholattice) , makes it orthomodular. In terms of a logic, the correspond- 
ing logical rules of inference turn any orthologic or minimal quantum logic into a 
quantum logic. He also proved that when the condition a — >o 6=1 a < b 
is satisfied by an an ortholattice, the lattice becomes a complemented distributive 
one, that is, a Boolean algebra. A corresponding logical rule of inference turns 
any orthologic into a classical logic. 

This finding was soon complemented by a proof given by Jacek Malinowski 
in 1990 that "no logic determined by any class of orthomodular lattices admits 
the deduction theorem," [26] where the deduction theorem says that if we can 
derive b from 5 [J {a} then we can derive a^b from S}^ He also proved that no 
extension of quantum logic, i.e., no logic between the quantum and the classical 
one, satisfies the deduction theorem. [28] The conclusion was: "Since orthomodular 
logic is algebraically well behaved, this perhaps shows that implication is not such 
a desirable operation to have." [28] 

The conjecture was confirmed by Mladen Pavicic in 1993 [29]. The above 
orthomodularity condition does not require implications. One can also have it 
with an essentially weaker equivalence operation: a = b = 1 <^ a = b, where 

*Under merged implications all six implications arc meant; a — >; b, i = 0, 1, 2, 3, 5 arc defined 
above; a -^4 b = b' — »3 a' is called non-tollens implication. In these logics of Pavicic, axioms 
of identical form hold for each of the implications yielding five quantum logics and one classical 
(for j = 0). 

^Again, axioms of identical form hold for all implications. 

^"Merged equivalences, a =i b, i = 0, . . . ,5, are explicit expressions (by means of U,n,') of 
(a b) n {b — >j a), i = 0, . . . ,5, j = 0, . . . , 5, in any orthomodular lattice as given by Table 1 
of Rcf. [36]. In these logics, axioms of identical form hold for all equivalences. 

'^'^Au excellent contemporary review of the state of the art was written in 1979 by Gary 
Hardegree [23]. 

^^a — >i 6, i = 1, . . . , 5 are defined above. See footnotes Nos. 8 and 9. 
^^In any Boolean algebra all six implications merge. 

^*It should be stressed here that the deduction theorem is not essential for classical logic either. 
It was first proved by Jaques Herbrand in 1930. [27] All classical logic systems before 1930, e.g., 
the ones by Whitehead and Russell, Hilbert, Ackermann, Post, Skolem, Lukasiewicz, Tarski, etc., 
were formulated without it. 
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a = b — (an6)U(a'n6'); we say a and b arc equivalent. [29, 36] As above, when this 
condition is satisfied by an ortholatticc it makes it orthomodular.^^ Moreover in 
any orthomodular lattice a = b = {a b) (1 {b a), i = 1, . . . , 5. The analogous 
classical condition a=o&=l <^ a ~ b, where a =q b = (a' U 6) n (a U 6'), 
amounts to distributivity: when satisfied by an ortholattice, it makes it a Boolean 
algebra. [30, 36] 

On the other hand, it turned out that everything in orthomodular lattices is 
sixfold defined: binary operations, unary operation, variables and even unities and 
zeros. They all collapse to standard Boolean operations, variables and 0,1 when we 
add distributivity. For example, as proved by Norman Megill and Mladen Pavicic 
[31] 0^a,b) =an{a'Ub)r\{aLlb'),...fl^a,b) = {aUb)n{aUb')n{a' Ub)n{a' Lib'); 
a =3 6 = (o' U 6) n (a U (a' n &')); etc. [32] Moreover, we can express any of such 
expressions by means of every appropriate other in a huge although definite number 
of equivalence classes. [32] For example, a shortest expression for U expressed by 
means of quantum implications is aU6 = (a — 6) (((a b) {b -^i a)) -^i 
a),i = l,...,5. [31, 32, 33, 34] 

For such a "weird" model, the question emerged as to whether it is possible to 
formulate a proper deductive quantum logic as a general theory of inference and 
how independent of its model this logic can be. In other words, can such a logic 
be more general than its orthomodular model? 

The answer turned out to be affirmative. In 1998 Mladen Pavicic and Norman 
Megill showed that the deductive quantum logic is not only more general but also 
very different from their models. [35, 36] They proved that 

• Deductive quantum logic is not orthomodular. 

• Deductive quantum logic has models that are ortholattices that are not or- 
thomodular. 

• Deductive quantum logic is sound and complete under these models. 

This shows that quantum logic is not much different from the classical one since 
they also proved that [36] 

• Classical logic is not distributive.^^ 

• Classical logic has models that are ortholattices that are not orthomodular 
and therefore also not distributive. 

• Classical logic is sound and complete under these models. 

^^The same holds for a =, 6, i = 1, . . . , 5 from footnote No. 10, as well. [36] 
^^Don't be alarmed. This is not in contradiction with anything in the literature. The classical 
logic still stands intact, and the fact that it is not distributive is just a feature of classical logic 
that — due to Boole's heritage — simply has not occurred to anyone as possible and which therefore 
has not been discovered before. See the proof of Theorem 30, Theorem 45, Lemma 50, and the 
discussion in Section 10. 
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These remarkably similar results reveal that quantum logic is a logie in the very 
same way in which classical logic is a logic. In the present chapter, we present 
these results in some detail. 

The chapter is organized as follows. In Section 2, we define the ortholattice, 
orthomodular lattice, complemented distributive lattice (Boolean algebra), weakly 
orthomodular lattice WOML (which is not necessarily orthomodular), weakly dis- 
tributive lattice WDOL (which is not necessarily either distributive or orthomod- 
ular), and some results that connect the lattices. In Section 3, we define quantum 
and classical logics. In Sections 4 and 5, we prove the soundness of quantum logic 
for WOML and of classical logic for WDOL, respectively. In Sections 6 and 7, 
we prove the completeness of the logics for WOML and WDOL, respectively. In 
Sections 8 and 9, we prove the completeness of the logics for OML and Boolean 
algebra, respectively, and show that the latter proofs of completeness introduce 
hidden axioms of orthomodularity and distributivity in the respective Lindenbaum 
algebras of the logics. In Section 10, we discuss the obtained results. 



In this section, we introduce two models for deductive quantum logic, orthomod- 
ular lattice and WOML, and two models for classical logic, Boolean algebra and 
WDOL. They are gradually defined as follows. 

There are two equivalent ways to define a lattice: as a partially ordered set 
(posct)^^ [37] or as an algebra [38, II. 3. Lattices as Abstract Algebras]. We shall 
adopt the latter approach. 

DEFINITION 1. An ortholattice, OL, is an algebra (e'£o/,U,n) such that the 
following conditions are satisfied for any a,b,cG OjCq [32]: 



2 LATTICES 



aUb = 



(a U 6) U c = a U (6 U c) 



bUa 



(1) 
(2) 



a 



— a 



(3) 
(4) 
(5) 



aU(6U6') = bub' 
a U (a n 6) = a 
aOb ^ (a'Ub'y 



(6) 



In addition, since a U a' = 6 U 6 ' for any a, 6 G OLq, we define: 



l = aU a , 




(7) 



and 



a < a n = a 



a[Jb = b 



(8) 



^''Any two elements a and b of the poset have a least upper bound a U b — called join — and a 
greatest lower bound a PI b — called meet. 
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Connectives (quantum implication, Sasaki hook), -^q (classical implication) , 
= (quantum equivalence), and =o (classical equivalence) are defined as follows: 

DEFINITION 2. a^ib = a'U(anb), a b = a' Lib. 

DEFINITION 3. a = 6 =^ (a n 6) U (a' n 6 ') • 

DEFINITION 4. a =o b =^ (a -^a b) n (b a) . 

Connectives bind from weakest to strongest in the order — >i (— >o)j = (=o), U, 
n, and '. 

DEFINITION 5. (Pavicic and Megill [36]) An ortholattice that satisfies the fol- 
lowing condition: 

a = b=l ^ (a U c) = (6 U c) = 1 (9) 
is called a weakly orthomodular ortholattice, WOML. 

DEFINITION 6. (Pavicic [29]) An ortholattice that satisfies the following condi- 
tion: 

a = b=l a = b, (10) 

is called an orthomodular lattice, OML. 
Equivalently: 

DEFINITION 7. (Foulis [39], Kalmbach [11]) An ortholattice that satisfies either 
of the following two conditions: 

aU(a'n(aU6)) =aU6 (11) 
aCb & aCc =^ aCi (bU c) = (a nb) U (ad c) (12) 

where aC 6 a = (anb)U(anb') (a commutes with b), is called an orthomodular 
lattice, OML. 

DEFINITION 8. (Pavicic and Megill [36]) An ortholattice that satisfies the fol- 
lowing:^^ 

(a = b)U{a = b') = (a n 6) U (a n b') U (a' n 6) U (a' r)b') = l (13) 
is called a weakly distributive ortholattice, WDOL. 

DEFINITION 9. (Pavicic [30]) An ortholattice that satisfies the following condi- 
tion: 

a=ob = 1 => a = b (14) 

^*In every orthomodular lattice a s 6 = (a b) D (6 a), but not in every ortholattice. 

^^This condition is known as commensurability. [7, Definition (2.13), p. 32] Commensurability 
is a weaker form of the commutativity from Definition 7. Actually, a metaimplication from 
commensurability to commutativity is yet another way to express orthomodularity. They coincide 
in any OML. 
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is called a Boolean algebra. 

Equivalently: 

DEFINITION 10. (Schroder [40]) An ortholattice that satisfies the following con- 
dition: 

a n (6 U c) = (a n 6) U (a n c) (15) 

is called a Boolean algebra. 

The opposite directions in Eqs. (10) and (14) hold in any OL. 

Any finite lattice can be represented by a Hasse diagram that consists of points 
{vertices) and lines (edges). Each point represents an element of the lattice, and 
positioning element a above element b and connecting them with a line means 
a <b. For example, in Figure 1 we have < x < y < 1. We also see that in this 
lattice, e.g., x does not have a relation with either x' or y' . 

Definition 11 and Theorems 12 and 14 will turn out to be crucial for the com- 
pleteness proofs of both quantum and classical logics in Sections 6 and 7. 

DEFINITION 11. We define 06 as the lattice shown in Figure 1, with the meaning 
< a; < y < 1 and < y' < a;' < 1, 



1 








Figure 1. Ortholattice 06, also called benzene ring and hexagon. 

THEOREM 12. An ortholattice is orthomodular if only if it does not include a 
subalgebra isomorphic to the lattice 06. 

Proof. Samuel Holland [41]. See also Gudrun Kalmbach [42, p. 22]. ■ 
COROLLARY 13. 06 violates the distributive law. 

Proof. Distributivity implies orthomodularity. We can also easily verify on the 
diagram: y (1 {xU x') = y (11 = y, but {y x) L) {y x') = x L) = x. ■ 

THEOREM 14. All conditions o/ WOML and WDOL hold in 06. 

Proof. As given by Mladen Pavicic and Norman Megill. [35, 36] It boils down to 
the fact that 06 violates none of the conditions given by Eqs. (1-6), (9), and (13) 
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THEOREM 15. There exist WDOL lattices that are not orthomodular and there- 
fore not distributive, WOML lattices that are not orthomodular, ortholattices that 
are neither WOML nor WDOL, and there are WOML lattices that are not WDOL. 

Proof. As given by Mladen Pavicic and Norman Megill. [35, 36]. ■ 

On the one hand, the equations that hold in OML and Boolean algebra properly 
include those that hold in WOML and WDOL, since WOML and WDOL are 
strictly more general classes of algebras. But on the other hand, there is also a 
sense in which the equations of WOML and WDOL can be considered to properly 
include those of OML and Boolean algebra, via mappings that the next theorems 
describe. 

THEOREM 16. The equational theory of OMLs can be simulated by a proper 
subset of the equational theory of WOMLs. 

Proof. The equational theory of OML consists of equality conditions, Eqs. (l)-(6) 
together with the orthomodularity condition Eq. (11) (or Eq. (10) or Eq. (12)). 
We construct a mapping from these conditions to WOML conditions as follows. 
We map each of the OML conditions, which is an equation in the form t = s 
(where t and s are terms), to the equation t = s = 1, which holds in WOML. 
Any equational proof in OML can then be simulated in WOML by replacing each 
axiom reference in the OML proof with its corresponding WOML mapping. [43] 
Such a mapped proof will use only a proper subset of the equations that hold in 
WOML: any equation whose right-hand side does not equal 1, such as a = a, will 
never be used. ■ 

COROLLARY 17. No set of equations of the form t = s = 1, where t and s are 
terms in OML and where t = s holds in OML, determines an OML when added 

to the conditions for ortholaMices. 

Proof. Theorem 16 shows that all equations of this form hold in a WOML and 
none of WOML conditions given by Eqs. (1-6,9) is violated by 06. Hence, Theorem 
12 completes the proof. ■ 

THEOREM 18. The equational theory of Boolean algebras can be simulated by a 
proper subset of the equational theory of WDOLs. 

Proof. The equational theory of Boolean algebras consists of equality conditions 
Eqs. (l)-(6) together with the distributivity condition Eq. (15). We construct 
a mapping from these conditions into WDOL as follows. We map each of the 
Boolean algebra conditions, which is an equation in the form t = s (where t and 
s are terms), to the equation t =o s = 1, which holds in WDOL. Any equational 
proof in a Boolean algebra can then be simulated in WDOL by replacing each 
condition reference in the Boolean algebra proof with its corresponding WDOL 
mapping. [43] Such a mapped proof will use only a proper subset of the equations 
that hold in WDOL: any equation whose right-hand side does not equal 1, such 
as a = a, will never be used. ■ 
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COROLLARY 19. No set of equations of the form t =o s = 1, where t and s are 
terms in any Boolean algebra and where t = s holds in the algebra, determines a 
Boolean algebra when added to an ortholattice. 

Proof. Theorem 18 shows that all equations of this form hold in a WDOL and 
none of WDOL conditions given by Eqs. (1-6,8) is violated by 06. Hence, Corollary 
13 completes the proof. ■ 



3 LOGICS 

Logic, C, is a language consisting of propositions and a set of conditions and rules 
imposed on them called axioms and rules of inference. 

The propositions we use are well- formed formulas (wffs), defined as follows. 
We denote elementary, or primitive, propositions by po,Pi,P2, • • •, and have the 
following primitive connectives: -> (negation) and V (disjunction). The set of wffs 
is defined recursively as follows: 

Pj is a wff for j = 0, 1, 2, . . . 

-lA is a wff if ^ is a wff. 

A V -B is a wfF if A and B are wffs. 
Wo introduce conjunction with the following definition: 
DEFINITION 20. AAB =' -^{^A V -S). 

The statement calculus of our metalanguage consists of axioms and rules from 
the object language as elementary metapropositions and of compound metapropo- 
sitions built up by means of the following metaconnectives: (not), & (and), M 
(or), => {if- ■ ■ , then), and <^ [iff], with the usual classical meaning. Our metalan- 
guage statement calculus is actually the very same classical logic we deal with in 
this chapter, only with the {0,1} valuation. We extend the statement calculus of 
the metalanguage with first-order predicate calculus — with quantifiers V {for all) 
and 3 {exists) — and informal set theory in the usual way. 

The operations of implication are the following ones (classical, Sasaki, and 
Kalmbach) [24]: 

DEFINITION 21. A^qB 
DEFINITION 22. A^iB 

DEFINITION 23. A ^3 B 

We also define the equivalence operations as follows: 
DEFINITION 24. A = B =^ {AAB)\/{-nAA^B). 
DEFINITION 25. A=oB {A ^0 B) A {B ^0 A). 



def 



nAv B. 



^AV{AAB). 



def 



{-nA AB)V {-nA A ^B) V {AA {-^A V B)). 
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Connectives bind from weakest to strongest in the order — >, =, V, A, -i. 

Let J-° be the sot of ah propositions, i.e.. of all wffs. Of the above connectives, 
V and -I are primitive ones. Wffs containing V and -i within logic L are used 
to build an algebra T = {T° V). In C, a set of axioms and rules of inference 
are imposed on T. From a set of axioms by means of rules of inference, we get 
other expressions which we call theorems. Axioms themselves are also theorems. 
A special symbol h is used to denote the set of theorems. Hence A e h iff A is 
a theorem. The statement A G h is usually written as h A. We read this: "A 
is provable" since if A is a theorem, then there is a proof for it. We present the 
axiom systems of our prepositional logics in schemata form (so that we dispense 
with the rule of substitution). 

3.1 Quantum Logic 

All unary quantum logics we mentioned in the Introduction are equivalent. Here 

we present Kalmbach's quantum logic because it is the system which has been 
investigated in the greatest detail in her book [42] and elsewhere [11, 35]. Quantum 
logic, QC, is defined as a language consisting of propositions and connectives 
(operations) as introduced above, and the following axioms and a rule of inference. 
We will use \-qc to denote provability from the axioms and rule of QC and omit 
the subscript when it is clear from context (such as in the list of axioms that 
follow). 

Axioms 



Al \- A = A (16) 

A2 \- A = B^o{B = C ^oA = C) (17) 

A3 h A = B ^o^A = ^B (18) 

A4 hA = B->oAAC = BAC (19) 

A5 AhB = B AA (20) 

A6 h A A (B A C) EE (A A B) A C (21) 

A7 \- AA{Ay B) = A (22) 

AS h ^A A A = (-.A A A) A B (23) 

A9 h A = ^^A (24) 

AlO h ^{A y B) = ^AA^B (25) 

All \- AV {^Aa{AV B)) = Aw B (26) 

A12 \- {A = B) = {B = A) (27) 

A13 \-A = B^o {A ^0 B) (28) 

A14 h {A ^0 B) ^3 {A ^3 {A ^3 B)) (29) 

A15 h {A ^3 B) ^0 {A ^0 B) (30) 
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Rule of Inference {Modus Ponens) 

Rl hy4 & h A^sB ^ \- B (31) 

In Kalmbach's presentation, the connectives V, A, and -> are primitive. In the 
base set of any model (such as an OML or WOML model) that belongs to OL, 
n can be defined in terms of U and as justified by DeMorgan's laws, and thus 
the corresponding A can be defined in terms of V and -> (Definition 20). We shall 
do this for simplicity. Regardless of whether we consider A primitive or defined, 
we can drop axioms Al, All, and A15 because it has been proved that they are 
redundant, i.e., can be derived from the other axioms. [35] Note that All is what 
we would expect to be the orthomodularity^° — see Eq. (37) and the discussion 
following the equation. 

DEFINITION 26. For F C :r° we say A is derivable from F and write F \-qc A or 
just r I- ^ if there is a sequence of formulas ending with A, each of which is either 
one of the axioms of Q£ or is a incmbcr of F or is obtained from its precursors 
with the help of a rule of inference of the logic. 

3.2 Classical Logic 

We make use of the PM classical logical system CC (Whitehead and Russell's 
Principia Mathematica axiomatization in Hilbcrt and Ackcrmann's presentation 
[44] but in schemata form so that we dispense with their rule of substitution). In 
this system, the connectives V and -i are primitive, and the connective shown 
in the axioms is implicitly understood to be expanded according to its definition. 
We will use \-c£. to denote provability from the axioms and rule of C£, omitting 
the subscript when it is clear from context. 

Axioms 



Al \- AV A^oA (32) 

A2 \-A^oAvB (33) 

A3 \- AV B ^0 BV A (34) 

A4 h {A ^0 B)^Q{CyA^oCV B) (35) 



Rule of Inference {Modus Ponens) 

Rl \- A & A-^qB hB (36) 

We assume that the only legitimate way of inferring theorems in CC is by means 
of these axioms and the Modus Ponens rule. We make no assumption about 
valuations of the primitive propositions from which wffs are built, but instead 
are interested in wffs that are valid in the underlying models. Soundness and 



Cf. Definition (7), Eq. (11) 
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completeness will show that those theorems that ean be inferred from the axioms 
and the rule of inference are exactly those that are valid. 

We define derivability in C£, F \-cc ^ or just F h A, in the same way as we do 
for system QC. 

4 THE SOUNDNESS OF QC: ORTHOMODULARITY LOST 

In this section we show that the syntax of QC does not correspond to the syntax of 
an orthomodular lattice. We do this by proving the soundness of QC for WOML. 
To prove soundness means to prove that all axioms as well as the rules of inference 
(and therefore all theorems) of QC hold in its models. Since by Theorem 16 
WOML properly includes OML, proving the soundness of QC for OML would not 
tell us anything new, and we can dispense with it. 

DEFINITION 27. We call M = {C, h) a model if £ is an algebra and h : T° — > £, 
called a valuation, is a morphism of formulas into £, preserving the operations 
-1, V while turning them into ', U. 

Whenever the base set £ of a model belongs to WOML (or another class of 
algebras), we say (informally) that the model belongs to WOML (or the other 
class). In particular, if we say "for all models in WOML" or "for all WOML 
models," we mean for all base sets in WOML and for all valuations on each base 
set. The term "model" may refer either to a specific pair (£, h) or to all possible 
such pairs with the base set £, depending on context. 

DEFINITION 28. We call a formula A ^ T° vafid in the model M, and write 
\=M ^, if h{A) = 1 for all valuations h on the model, i.e. for all h associated with 
the base set £ of the model. We call a formula A e a consequence of F C 
in the model and write F \=m if h{X) = 1 for all X in F implies h{A) = 1, 
for all valuations h. 

For brevity, whenever wc do not make it explicit, the notations \=m A and 
F \=M A will always be implicitly quantified over all models of the appropriate 
type, in this section for all WOML models M. Similarly, when we say "valid" 
without qualification, we will mean valid in all models of that type. 

We now prove the soundness of quantum logic by means of WOML, i.e., that if 
A is a theorem in QC, then A is valid in any WOML model. 

THEOREM 29. [Soundness] T \- A ^ T \=m A 

Proof. We must show that any axiom A1-A15, given by Eqs. (16-30), is valid in 
any WOML model M, and that any set of formulas that are consequences of F in 
the model are closed under the rule of inference Rl, Eq. (31). 
Let us put a = h{A), b = h{B), . . . 

By Theorem 16, we can prove that WOML is equal to OL restricted to all 
orthomodular lattice conditions of the form t = s = 1, where t and s are terms 
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(polynomials) built from the ortholattice operations and f = s is an equation that 
holds in all OMLs. ■ 

Hence, mappings of QC axioms and its rule of inference can be easily proved to 
hold in WOML. Moreover, mappings of A1,A3,A5-A13,A15 and Rl hold in any 
ortholattice. In particular, the 

All mapping : (a U (a' n (a U b))) = (o U 6) = 1 (37) 

holds in every ortholattice and All itself is redundant, i.e., can be be inferred 
from other axioms. Notice that by Corollary 17, a = 6 = 1 docs not imply a = b. 
In particular, Eq. (37) does not imply (a U (a' fl (a U 6))) = (a U 6) 



5 THE SOUNDNESS OF CC: DISTRIBUTIVITY LOST 

In this section we show that the syntax of CC does not correspond to the syntax 
of a Boolean algebra. In a way analogous to the QC soundness proof, we prove 
the soundness of CC only by means of WDOL. 

Recall Definitions 27 and 28 for "model," "valid," and "consequence." 

We now prove the soundness of classical logic by means of WDOL, i.e., that if 
A is a theorem in CC, then A is valid in any WDOL model. 

THEOREM 30. [Soundness] A T \=m A 

Proof. We must show that any axiom A1-A4, given by Eqs. (32-35), is valid in 
any WDOL model M., and that any set of formulas that are consequences of F in 
the model are closed under the rule of inference Rl, Eq. (36). 

Let us put a = h{A), b = h{B), . . . 

By Theorem 18, we can prove that WDOL is equal to OL restricted to all 
Boolean algebra conditions of the form t =o s = 1, where t and s are terms and 
t = s is an equation that holds in all Boolean algebras. Notice that according 
to Corollary 19, t =o s = 1 is not generally equivalent to t = s in. WDOL. 
For example, the mappings of A1-A3 and Rl hold in every ortholattice, and the 
ortholattice mapping of A4 does not make the ortholattice even orthomodular let 
alone distributive. In other words, 

(an (6Uc)) =0 ((anfe) U (one)) = 1 (38) 

does not imply (a n (6 U c)) = ((a H 6) U (a n c)), and therefore we cannot speak of 
distributivity within CC. ■ 



6 THE COMPLETENESS OF QC FOR WOML MODELS: 
NON-ORTHOMODULARITY CONFIRMED 

Our main task in proving the soundness of QC in the previous section was to show 
that all axioms as well as the rules of inference (and therefore all theorems) from 
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QC hold in WO ML. The task of proving the completeness of QC is the opposite 
one: we have to impose the structure of WOML on the set of formulas of QC. 

We start with a relation of congruence, i.e., a relation of equivalence compatible 
with the operations in QC. We make use of an equivalence relation to establish 
a correspondence between formulas of QC and formulas of WOML. The resulting 
equivalence classes stand for elements of a WOML and enable the completeness 
proof of QC by means of this WOML. 

Our definition of congruence involves a special set of valuations on lattice 06 
(shown in Figure 1 in Section 2) called 06 and defined as follows. Its definition 
is the same for both the quantum logic completeness proof in this section and the 
classical logic completeness proof in Section 7. 

DEFINITION 31. Letting 06 represent the lattice from Definition 11, we define 
OQ as the set of all mappings o : !F° — > 06 such that for A,B e T°, o{-^A) = 
o{Ay, and o{A V B) = o{A) U o(B). 

The purpose of 06 is to let us rc^fine the equivalence classes used for the 
completeness proof, so that the Lindenbaum algebra will be a proper WOML, 
i.e. one that is not orthomodular. This is accomplished by conjoining the term 
(Vo e 06)[(yX e T){o{X) = 1) ^ o{A) = o{B)] to the equivalence relation defini- 
tion, meaning that for equivalence we require also that (whenever the valuations o 
of the wffs in F are all 1) the valuations of wffs A and B map to the same point in 
the lattice 06. For example, the two wffs A\/ B and AV {^AA{AV B)) will become 
members of two separate equivalence classes by Theorem 37 below. Without the 
conjoined term, these two wffs would belong to the same equivalence class. The 
point of doing this is to provide a completeness proof that is not dependent in any 
way on the orthomodular law, to show that completeness does not require that 
the underlying models be OMLs. 

THEOREM 32. The relation o/ equivalence ~r,Q£ or just ~, defined as 

Af^B (39) 

=^ r\-A = B k (ioe e»6)[(vx e r)(o(X) = i) ^ o{A) = o{B)], 

is a relation of congruence in the algebra T , where F C 

Proof. Let us first prove that w is an equivalence relation. Ak. A follows from 
Al [Eq. (16)] of system QC and the identity law of equality. If F h A = i?, we 
can detach the left-hand side of A12 to conclude V V B = A^ through the use of 
A13 and repeated uses of A14 and Rl. From this and commutativity of equality, 
we conclude Ak, B =J> B Tii A. (For brevity we will not usually mention further 
uses of A12, A13, A14, and Rl in what follows.) The proof of transitivity runs as 
follows. 



AK.B & SwC 

^ YyA = B & VVB = C 



(40) 
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& (Vo G 06)[(VX e r)(o(X) = 1) ^ o(A) = o{B)] 
& (Vo G 06) [(VX G r)(o(X) = 1) ^ o(B) = 0(C)] 

^ r h A = c 

& (Vo G 06)[(yX G r)(o(X) = 1) ^ o{A) = o(B) & o(S) = o(C)]. 

In the last line above, we obtain T \- A = C (see Sec. 3.1) by using A2, A14 
twice, and Rl six times and the last metaconj unction reduces to o{A) = o{C) by 
transitivity of equality. Hence the conclusion A w C hy definition. 

In order to be a relation of congruence, the relation of equivalence must be 
compatible with the operations and V. These proofs run as follows. 

AkB (41) 
^T\- A = B 

& (Vo G C'6)[(VX G r)(o(X) = 1) ^ o{A)=o{B)] 

^Th ^A = ^B 
& (Vo G 06)[(VX G r)(o(X) = 1) ^ o{Ay = o{B)'] 
^A = ^B 

& (VoG06)[(VXGr)(o(X) = l) ^ o{-^A) = o{-^B)] 
^^Ak.^B 

AraB (42) 
A = B 

k (Vo e 06)[(VX G T){o{X) = 1) ^ o{A) = o{B)] 
^Th{AvC) = {BvC) 
& (Vo G 06) [(VX G r)(o(X) = 1) ^ o{A) U o(C) = o(B) U o(C)] 
^ (A V C) « (B V C) 

In the second step of Eq. 41, we used A3. In the second step of Eq. 42, we used A4 
and AlO. For the quantified part of these expressions, we applied the definition of 
06. U 

DEFINITION 33. The equivalence class for wff A under the relation of equivalence 

« is defined as \A\ = {B e T° : A ^ B}, and we denote T° / f=i = {\A\ : A G 
The equivalence classes define the natural morphism / : — > «, which 
gives f{A) =<^^f \A\. We write a = f{A), b = f{B), etc. 

LEMMA 34. The relation a = b on T° j':^ is given by: 

\A\ = \B\ ^ A « B (43) 

LEMMA 35. The Lmdenbaum algebra A = ^/k,, \J / k.) is a WOML, i.e., 

Eqs. (l)-(6) and Eq. (9) hold for -■/ w and V/w as ' and U respectively [where — 
for simplicity — we use the same symbols (' and U) as for 06, since there are no 
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ambiguous expressions in which the origin of the operations would not be clear 

from the context]. 

Proof. For the T \- A = B part of the A a B definition, the proofs of the 
ortholattice conditions, Eqs. (l)-(6), follow from A5, A6, A9, the dual of A8, the 
dual of A7, and DeMorgan's laws respectively. (The duals follow from DeMorgan's 
laws, derived from AlO, A9, and A3.) All gives us an analog of the OML law for 
the r h ^ = B part, and the WOML law Eq. (9) follows from the OML law in 
an ortholattice. For the quantified part of the A pa B definition, lattice 06 is a 
WOML by Theorem 14. ■ 

LEMMA 36. In the Lindenbaum algebra A, if f{X) = 1 for all X in T implies 

f{A) = 1, then r h A. 

Proof. Let us assume that f{X) = 1 for all X in F implies f{A) = 1 i.e. 
|j4| = 1 = |A|u|j4|' = |AV where the first equality is from Definition 33, the 
second equality follows from Eq. (7) (the definition of 1 in an ortholattice) , and the 
third from the fact that « is a congruence. Thus A [AV^A), which by definition 
means T\-A= (AV^A) & (Vo e 06)[(VX e T){o{X) = 1) ^ o(A) = o((^V-A))]. 
This implies, in particular, T \- A = {A\/^A). In any ortholattice, a = (aUa') = a 
holds. By analogy, we can prove F h (A = (A V -'A)) = A from Q£ axioms Al- 
A15. Detaching the left-hand side (using A12, A13, A14, and Rl), we conclude 
T^A. U 

THEOREM 37. The orthomodular law does not hold in A. 

Proof. This is Theorem 3.27 from [36], and the proof provided there runs as 
follows. We assume contains at least two elementary (primitive) propositions 

Po,P\, We pick a valuation o that maps two of them, A and B, to distinct 

nodes o{A) and o{B) of 06 that are neither nor 1 such that o{A) < o{B) [i.e. 
o{A) and o{B) are on the same side of hexagon 06 in Figure 1 in Section 2] . From 
the structure of 06, we obtain o{A) U o{B) = o{B) and o{A) U {o{A)' n (o(A) U 
o{B))) ^ o{A) U (o(A)' n o{B)) = o{A) U = o(A). Therefore o{A) U o(B) 
o{A)Li{o{AY n{o{A)Uo{B)), i.e., o{AW B) ^ o{A\/ {-nAA{AW B))). This falsifies 
(A V B) « (A V i^A A (A V B)). Therefore aU b ^ aU {a' (1 {aU b)), providing a 
counterexample to the orthomodular law for T° j ■ 

LEMMA 38. M = is a WOML model. 

Proof. Follows from Lemma 35. ■ 

Now we are able to prove the completeness of QC, i.e., that if a formula A is 

a consequence of a set of wfFs F in all WOML models, then F h A. In particular, 
when F = 0, all valid formulas are provable in Q£. (Recall from the note below 
Definition 28 that the left-hand side of the metaimplication below is implicitly 
quantified over all WOML models Ai.) 

THEOREM 39. [Completeness] T A ^ T \- A. 
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Proof. T^mA means that in all WOML models M, if f{X) = 1 for all X in T, 
then f{A) = 1 holds. In particular, it holds for M = {J^/^, /), which is a WOML 
model by Lemma 38. Therefore, in the Lindenbaum algebra A, if f{X) = 1 for all 
X in r, then f{A) = 1 holds. By Lemma 36, it follows that T \- A. U 

7 THE COMPLETENESS OF CC FOR WDOL MODELS: 
NON-DISTRIBUTIVITY CONFIRMED 

In this section we will prove the completeness of C£, i.e., we will impose the 
structure of WDOL on the set !F° of formulas of CC. 

Wc start with a relation of congruence, i.e., a relation of crjuivalencc compatible 
with the operations in C£. We have to make use of an equivalence relation to 
establish a correspondence between formulas from CC and formulas from WDOL. 
The resulting equivalence classes stand for elements of a WDOL and enable the 
completeness proof of CC. 

THEOREM 40. The relation of equivalence wr,C£ or just ~, defined as 

A « B (44) 

=^ rhA=oB k (Vo e 06)[{vx e r)(o(X) = i) ^ o{A) = o{B)], 

is a relation of congruence in the algebra T . 

Proof. The axioms and rules of Q£, A1-A15 and Rl, i.e., Eqs. (16)-(31), are 

theorems of CC. Al A4 and Rl, i.e. Eqs. (32) (36). To verify this wc refer the 
reader to Principia Mathematica by Alfred Whitehead and Bertrand Russell [45] , 
where the QC axioms either will be found as theorems or can easily be derived from 
them. For example, axiom Al of QC is given as Theorem *4.2 [45, p. 116] after 
using Theorem *5.23 [45, p. 124] to convert from =o to =. This will let us take 
advantage of parts of the completeness proof for QC, implicitly using Theorem 
*5.23 [45, p. 124] in cither direction as required. 

With this in mind, the proof that f« is an equivalence and congruence relation 
becomes exactly the proof of Theorem 32. ■ 

DEFINITION 41 . The equivalence class for wff A under the relation of equivalence 
» is defined as \A\ = {B G : A B}, and we denote = {|^| e The 

equivalence classes define the natural morphism / : — »■ «, which gives 
f {A) =<i'=*' \A\. We write a = f{A), b = f {B), etc. 

LEMMA 42. The relation a = b on T° j k. is given as: 

\A\ = \B\ ^ A^B (45) 

LEMMA 43. The Lindenbaum algebra A = {J^° / k.,^/ / k., A/ k) zs a WDOL, 
i.e., Eqs. (l)-(6) and Eq. (13), hold for ^/ k, andy/K, as' andU respectively. 
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Proof. For the T h A =0 B part of the A k, B definition, the proofs of the 
ortholattice axioms are identical to those in the proof of Lemma 35 (after using 
using Theorem *5.23 on p. 124 of Ref [45] to convert between =0 and =). The 
WDOL law Eq. (13) for the T h A =q B part can be derived using Theorems 
*5.24, *4.21, *5.17, *3.2, *2.11, and *5.1 [45, pp. 101-124]. For the quantified part 
of the Ap^i B definition, lattice 06 is a WDOL by Theorem 14. ■ 

LEMMA 44. In the Lindenbaum algebra A, if f{X) = 1 for all X in T implies 
f{A) = 1, then T \- A. 

Proof. Identical to the proof of Lemma 36. ■ 
THEOREM 45. Distributivity does not hold in A. 

Proof, (a n (6 U c)) = ((a n 6) U (a n c)) fails in 06. Cf the proof of Theorem 37. 

■ 

LEMMA 46. M = {T/^,f) is a WDOL model. 

Proof. Follows Lemma 43. ■ 

Now we are able to prove the completeness of CC, i.e., that if a formula A is a 
consequence of a set of wffs F in all WDOL models, then T \- A. In particular, 
when r = 0, all valid formulas are provable in QC. 

THEOREM 47. [Completeness] F A ^ T\- A 

Proof. Analogous to the proof of Theorem 39. ■ 



8 THE COMPLETENESS OF QL FOR OML MODELS: 
ORTHOMODULARITY REGAINED 

Completeness proofs for QC carried out in the literature so far — with the exception 
of Pavicic and Megill [36] — do not invoke Definition 11 and Theorem 14, and 
instead of Theorem 32 one invokes the following one: 

THEOREM 48. Relation « defined as 

ThA = B (46) 

is a relation of congruence in the algebra T . 

Instead of Definition 33 one has: 

DEFINITION 49. The equivalence class under the relation of equivalence is de- 
fined as \A\ = {B ^ T° : A K, B}, and we denote T° / ?» = {\A\ G The 
equivalence classes define the natural morphism / : — > T° / which gives 
f [A) =<i''f \A\. We write a = f{A), b = f {A), etc. 
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And instead of Lemma 34 one is able to obtain: 
LEMMA 50. The relation a = b on T° j » is given as: 

a = b ^ 1^1 = 1^1 <^ A!vB <^ ThA = B (47) 

Hence, from the following easily provable theorem in QC: 

\-{A = B) = {Cy^C) ^ \-A = B (48) 

one is also able to get: 

a = b=l ^ a = b (49) 

in the Lindenbaum algebra A, which is the orthomodularity as given by Definition 
6. [30] 

The point here is that Eq. (49) has nothing to do with any axiom or rule 
of inference from QC it is nothing but a consequence of the definition of the 
relation of equivalence from Theorem 48. Hence, the very definition of the standard 
relation of equivalence introduces a hidden axiom — the orthomodularity — into the 
Lindenbaum algebra A, thus turning it into an orthomodular lattice. Without 
this hidden axiom, the Lindenbaum algebra stays WOML as required by the QC 
syntax. With it the Lindenbaum algebra turns into OML as follows. 

LEMMA 51. In the Lindenbaum algebra A, if f{X) = 1 for all X in T implies 
fiA) = 1, then T h A. 

Proof. In complete analogy to the proof of Theorem 36. ■ 

THEOREM 52. The orthomodular law holds in A. 

Proof. aU{a'r\{aUb)) = aUb follows from All, Eq. (26) and Eq. (49). ■ 

LEMMA 53. M = {J^/^J) is an OML model. 

Proof. Follows from Lemma 51. ■ 

Now we are able to prove the completeness of QC, i.e., that if a formula A is a 
consequence of a set of wffs F in all OML models, then F h ^. 

THEOREM 54. [Completeness] T\=mA F h ^ 



Proof. Analogous to the proof of Theorem 39. 
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9 THE COMPLETENESS OF CL FOR BOOLEAN ALGEBRA MODELS: 
DISTRIBUTIVITY REGAINED 

The completeness proof carried out in almost all logic books and textbooks do not 
invoke Definition 11, Theorem 14, and Theorem 40. An exception is the Classical 
and Nonclassical Logics by Eric Schechter [46, p. 272] who adopted them from 
Pavicic and Mcgill [36] and presented in a reduced approach which he called the 
hexagon interpretation. Other books, though, are based on: 

THEOREM 55. Relation f« defined as 

A^vB = T\-A=oB (50) 

is a relation of congruence in the algebra T . 

Instead of Definition 41 one has: 

DEFINITION 56. The equivalence class under the relation of equivalence is de- 
fined as \A\ = {B ^ T° : A ^ B}, and we denote / « = {\A\ e T°} The 
equivalence classes define the natural morphism / : !F° — »■ / «, which gives 
f {A) ='^'=*' \A\. We write a = f{A), b = f {A), etc. 

And instead of Lemma 42 one is able to obtain: 

LEMMA 57. The relation a = b on T° / ~ is given as: 

a = b ^ 1^1 = 1^1 <^ AkB ^ rhA=oB (51) 

Hence, from the following easily provable theorem in CC: 

h {A =0 B) =0 (C V ^C) hA=oB (52) 

one is also able to get: 

a =0^=1 a = b (53) 

in the Lindcnbaum algebra A, which is the distributivity as given by Definition 
9. [30] The point here is that Eq. (53) has nothing to do with any axiom or 
rule of inference from CC — it is nothing but a consequence of the definition of 
the relation of equivalence from Theorem 55. Hence, the very definition of the 
standard relation of equivalence introduces the distributivity as a hidden axiom 
into the Lindenbaum algebra A and turns it into a Boolean algebra. 

THEOREM 58. [Completeness] T \=m A ^ T \- A 



Proof. Analogous to the proof of Theorem 47. 
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10 DISCUSSION 

In the above sections, we reviewed the historical results that we considered rel- 
evant to decide whether quantum logic can be considered a logic or not. In the 
Introduction, we showed that many authors in the past thirty years tried to de- 
cide on this question by starting with particular models and their syntax — ^the 
orthomodular lattice for quantum logic and Boolean algebra for classical. They 
compared the models and often came to a conclusion that since they are so differ- 
ent, quantum logic should not be considered a logic. This was, however, in obvious 
conflict with the growing number of well-formulated quantum logic systems over 
the same period. We mentioned some of them in the Introduction. 

Orthomodular lattices and Boolean algebras are very different. As reviewed 
in the Introduction, in any orthomodular lattice all operations, variables, and 
constants are sixfold defined (five quantum and one classical), and in a Boolean 
algebra they all merge to classical operations, variables, and constants (0,1). Both 
an orthomodular lattice and a Boolean algebra can be formulated as cquational 
systems — as reviewed in Section 2. Such equational systems can mimic both quan- 
tum and classical logics and show that one can formulate the Deduction Theorem 
in a special orthomodular lattice — a distributive one, i.e., a Boolean algebra but 
cannot in a general one. As a consequence, the operation of implication — which 
the Deduction Theorem^^ is based on — plays a special unique role in classical logic 
and does not in quantum logic. Also, the Boolean algebra used as a model for 
classical logic is almost always two- valued, i.e., it consists of only two elements 
and 1, and an orthomodular lattice, according to the Kochen-Specker theorem, 
cannot be given a {0, 1} valuation. 

So, recently research was carried out on whether a logic could have more than 
one model of the same type, e.g., an ortholattice, with the idea of freeing logics of 
any semantics and valuation. The result was affirmative, and a consequence was 
that quantum logic can be considered a logic in the same sense in which classical 
logic can be considered a logic. The details are given in Sections 3-9, where we 
chose Kalmbach's system to represent quantum logic in Section 3.1 and Hilbert 
and Ackermann's presentation of Principa Mathematica to represent classical logic 
in Section 3.2 (although we could have chosen any other system mentioned in the 
Introduction or from the literature). ^"^ 

In Sections 4 and 6, we then proved the soundness and completeness, respec- 
tively, of quantum logic QjC for a non-orthomodular model WOML and in Sections 

21 See footnote No. 14. 

^^In 2004 Mladen Pavicic, Jcan-Picrrc Mcrlct, Brendan McKay, and Norman Mcgill gave 
exhaustive algorithms for generation of Kochcn-Specker vector systems with arbitrary number of 
vectors in Hilbert spaces of arbitrary dimension. [47, 48, 49] The algorithms use MMP (McKay- 
Megill-Pavicic) diagrams for which in 3-dim Hilbert space a direct correspondence to Greechie 
and Hasse diagrams can be established. Thus, we also have a constructive proof within the lattice 
itself. 

2^ Quantum logics given by Mladen Pavicic [25] and by Mladen Pavicic and Norman Megill [36] 
are particulary instructive since they contain only axioms designed so as to directly map into 
WOML conditions. 
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5 and 7 the soundness and completeness, respectively, of classical logic C£ for a 
non-distributive model WDOL. Hence, with respect to these models, quantum 
logic QC, cannot be called orthomodular and classical logic CC cannot be called 
distributive or Boolean. Also, neither QL nor CL can have a numerical valuation 
in general, since the truth table method is inapplicable within their OML, WOML, 
and WDOL models. 

One might be tempted to "explain" these results in the following way. "It is true 
that WOML and WDOL obviously contain lattices that violate the orthomodu- 
larity law, for example the 06 hexagon (shown in Figure 1 in Section 2) itself, but 
most probably they also must contain lattices that pass the law and that would, 
with reference to Theorem 16, explain why we were able to prove the complete- 
ness of quantum and classical logic for WOML and WDOL." This is, however, not 
the case. We can prove the soundness and completeness of quantum and classical 
logics using a class of WOML lattices none of which pass the orthomodularity 
law. [43] Moreover, Eric Schechter has simplified the results of Pavicic and Megill 
[36] to the point of proving the soundness and completeness of classical logic for 
nothing but 06 itself. [46, p. 272] 

One of the conclusions Eric Schechter has drawn from the unexpected non- 
distributivity of the WDOL models, especially when reduced to the 06 lattice 
alone, is that all the axioms that one can prove by means of {0, 1} truth tables, 
one can also prove by any Boolean algebra, and by 06. So, logics are, first of 
all, axiomatic deductive systems. Semantics are a next layer that concern models 
and valuations. Quantum and classical logics can be considered to be two such 
deductive systems. There are no grounds for considering any of the two logics 
more "proper" than the other. As we have shown above, semantics of the logics 
that consider their models show bigger differences between the two aforementioned 
classical models than between two corresponding quantum and classical models. 

Whether we will ever use 06 semantics of classical logic or WOML semantics of 
quantum logic remains an open question, but these semantics certainly enrich our 
understanding of the role of logics in applications to mathematics and physics. We 
cannot make use of bare axiomatics of logic without specifying semantics (models 
and valuations) for the purpose. By making such a choice we commit ourselves to a 
particular model and disregard the original logical axioms and their syntax. Thus 
we do not use quantum logic itself in quantum mechanics and in quantum com- 
puters but instead an orthomodular lattice, and wc do not use classical logic in our 
computers today but instead a two-valued Boolean algebra (we even hardly ever 
use more complicated Boolean algebras). We certainly cannot use 06 semantics to 
build a computer or an arithmetic; however, one day we might come forward with 
significant applications of these alternative semantics, and then it might prove 
important to have a common formal denominator for all the models — logics they 
are semantics of. We can also impement an alternative scenario — searching for 
different ortholattice semantics of the same logics. [43] 

Whatever strategy we choose to apply, we should always bear in mind that the 
syntaxes of the logics correspond to WOML, WDOL, and 06 semantics (models) 
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while OML and Boolean algebra semantics (models) are imposed on the logics with 
the help of "hidden" axioms, Eqs. (49) and (53), that emerge from the standard 
way of defining the relation of equivalence in the completeness proofs, Theorems 
48 and 55, of the logics for the latter models. 

Acknowledgements 

Supported by the Ministry of Science, Education, and Sport of Croatia through 
the project No. 082-0982562-3160. 



BIBLIOGRAPHY 

[1] R. J. Greechie and S. P. Gudder, Is a Quantum Logic a Logic?, Helv. Phys. Acta 44, 238-240 
(1971). 

[2] J. M. Jauch and C. Piron, What is 'Quantum Logic'?, in Quanta, edited by P. G. O. Freund, 
C. J. Goebel, and Y. Nambu, pages 166-181, The University of Chicago Press, Chicago and 
London, 1970. 

[3] J. M. Jauch, Foundations of Quantum Mechanics, Addison- Wesley, Reading, Massacliusctts, 
1968. 

[4] V. S. Varadarajan, Geometry of Quantum Theory, Vols. 1 & 2, John Wiley & Sons, New- 
York, 1968,1970. 

[5] P. Ptak and S. Pulmannova, Orthoraodular Structures as Quantum Logics, Kluwer, Dor- 
drecht, 1991. 

[6] U. Sasaki, Orthocomplemented Lattices Satisfying the Exchange Axiom, J. Sci. Hiroshima 

Univ. A 17, 293-302 (1964). 
[7] P. Mittelstaedt, Quantenlogische Interpretation orthokomplementarer quasimodularer 

Verbande, Z. Naturforsch. 25, 1773-1778 (1970). 
[8] P. D. Finch, Quantum Logic as an Implication Algebra, Bull. Austral. Math. Soc. 2, 101-106 

(1970). 

[9] I. D. Clark, An Axiomatization of Quantum Logic, J. Symb. Logic 38, 389-392 (1973). 

[10] R. Piziak, Orthomodular Lattices as Implication Algebras, J. Phil. Logic 3, 413-438 (1974). 

[11] G. Kalmbach, Orthomodular Logic, Z. math. Logik Grundl. Math. 20, 395-406 (1974). 

[12] H. Dishkant, The First Order Predicate Calculus Based on the Logic of Quantum Mechanics, 
Rep. Math. Logic 3, 9-18 (1974). 

[13] P. Mittclstacdt, Quantum Logic, in PSA 1974, Proceedings of the 1974 Biennial Meeting of 
the Philosophy of Science Association, edited by R. S. Cohen, C. A. Hooker, A. C. Miclialos, 
and J. W. van Evra, volume 101 of Synthese Library, pages 501-514, D. Reidel, Dordrecht- 
Holland, 1974. 

[14] R. I. Goldblatt, Semantic Analysis of Orthologic, J. Phil. Logic 3, 19-35 (1974). 

[15] M. L. Dalla Chiara, Quantum Logic and Physical Modalities, J. Phil. Logic 6, 391-404 

(1977). 

[16] J. J. Zcman, Generalized Normal Logic, J. Phil. Logic 7, 225-243 (1978). 

[17] H. Nishimura, Sequential method in quantum logic, J. Symb. Logic 45, 339-352 (1980). 

[18] G. N. Georgacajrakos, Equationally Definable Implication Algebras for Orthomodular Lattices, 

Studia Logica 39, 5-18 (1980). 
[19] J. M. Dunn, Quantum mathematics, in PSA 1980: Proceedings of the 1980 Biennial Meeting 

of the Philosophy of Science Association, edited by P. D. Asquith and R. N. Giere, volume 2, 

pages 512-531, Philosophy of Science Association, East Lansing, Michigan, 1981. 
[20] E. Stachow, Quantum Logical Calculi and Lattice Structrures, J. Phil. Logic 6, 347-386 

(1976). 

[21] G. M. Hardegree, An Axiomatic System for Orthomodular Quantum Logic, Studia Logica 
40, 1-12 (1981). 

[22] J. L. Bell, A New Approach to Quantum Logic, Brit. J. Phil. Sci. 37, 83-99 (1986). 



24 



Mladen Pavicic and Norman D. Megill 



[23] G. M. Hardcgrcc, The Conditional in Abstract and Concrete Quantum Logic, in The Logico- 
Algebraic Approach to Quantum Mechanics, edited by C. A. Hooker, volume II. Contemporary 
Consolidation, pages 49-108, D. Reidel, Dordrecht, 1979. 

[24] M. Pavicic, Minimal Quantum Logic with Merged Implications, Int. J. Theor. Phys. 26, 
845-852 (1987). 

[25] M. Pavicic, Unified Quantum Logic, Found. Phys. 19, 999-1016 (1989). 

[26] J. Malinowski, The Deduction Theorem for Quantum Logic — Some Negative Results, J. 

Symb. Logic 55, 615-625 (1990). 

[27] J. Herbrand, Recherches sur la thcorie de la demonstration, Tmvaux de la Societe des Sci- 
ences et des Lettres de Varsovie, Classe III sci. math, et phys. 24, 12-56 (1931), Transled 
into English in Jean van Heijenoort (ed.). From Frege to Gddel: A Source Book in Mathe- 
matical Logic, 1879-1931, Harvard University Press, Cambridge, Mass. 1967, under the title: 
"Investigations in Proof Tlieory: The Properties of True Propositions," pp. 525-581. 

[28] C. Mortensen, "Malinowski, ,Jacek, The Deduction Theorem for Quantum Logic — Some Neg- 
ative Results," Mathematical Review 1056375, 91g:03124 (1991). 

[29] M. Pavicic, Nonordered Quantum Logic and Its YES-NO Representation, Int. J. Theor. 
Phys. 32, 1481-1505 (1993). 

[30] M. Pavicic, Identity Rule for Classical and Quantum Theories, Int. .J. Theor. Phys. 37, 
2099-2103 (1998). 

[31] N. D. Megill and M. Pavicic, Orthomodular Lattices and a Quantum Algebra, Int. J. Theor. 

Phys. 40, 1387-1410 (2001). 
[32] N. D. Megill and M. Pavicic, Deduction, Ordering, and Operations in Quantum Logic, Found. 

Phys. 32, 357-378 (2002). 
[33] M. Pavicic and N. D. Megill, Quantum and Classical Implication Algebras with Primitive 

Implications, Int. J. Theor. Phys. 37, 2091-2098 (1998). 
[34] N. D. Megill and M. Pavicic, Quantum Implication Algebras, Int. J. Theor. Phys. 42, 

2825-2840 (2003). 

[35] M. Pavicic and N. D. Megill, Binary Orthologic with Modus Ponens Is either Orthomodular 

or Distributive, Helv. Phys. Acta 71, 610-628 (1998). 
[36] M. Pavicic and N. D. Megill, Non-Orthomodular Models for Both Standard Quantum Logic 

and Standard Classical Logic: Repercussions for Quantum Computers, Helv. Phys. Acta 72, 

189-210 (1999). 

[37] F. Maeda and S. Maeda, Theory of Symmetric Lattices, Springer- Verlag, New York, 1970. 
[38] G. Birkhoff, Lattice Theory, volume XXV of American Mathematical Society Colloqium 

Publications, American Mathematical Society, New York, 2nd (revised) edition, 1948. 
[39] D. J. Foulis, A Note on Orthomodular Lattice, Portugal. Math. 21, 65-72 (1962). 
[40] E. Schroder, Vorlesungen iiber die Algebra der Logik (exacte Logik), volume 1, Leipzig, 1890. 
[41] S. S. Holland, JR., The Current Interest in Orthomodular Lattices, in Trends in Lattice 

Theory, edited by J. C. Abbot, pages 41-126, Van Nostrand Reinhold, New York, 1970. 
[42] G. Kalmbach, Orthomodular Lattices, Academic Press, London, 1983. 

[43] M. Pavicic and N. D. Megill, Standard Logics Are Valuation-Nonmonotonic, J. Logic Comput. 
18, 959-982 (2008). 

[44] D. Hilbert and W. Ackermann, Principles of Mathematical Logic, Chelsea, New York, 1950. 
[45] A. N. Whitehead and B. Russell, Principia Mathematica, Cambridge University Press, 
Cambridge, 1910. 

[46] E. Schechter, Classical and Nonclassical Logics: An Introduction to the Mathematics of 

Propositions, Princeton University Press, Princeton, 2005. 
[47] M. Pavicic, J. -P. Merlet, and N. D. Megill, Exhaustive Enumeration of Kochen— Specker 

Vector Systems, The French National Institute for Research in Computer Science and Control 

Research Reports RR-5388 (2004). 
[48] M. Pavicic, J. -P. Merlet, B. D. McKay, and N. D. Megill, Kochen-Specker Vectors, J. Phys. 

A 38, 497-503 (2005), Corrigendum, J. Phys. A 38, 3709 (2005). 
[49] M. Pavicic, Quantum Computation and Quantum Communication: Theory and Experiments, 

Springer, New York, 2005. 



